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A generalised power series (in several variables) is a series with real nonnegative expo- 
^^ ' nents whose support is contained in a cartesian product of well-ordered subsets of R-" (see 

^N ^ [DS98| 1. Let A be the collection of all convergent generalised power series. We show that, 

5— ( ■ if / {xi, . . . , Xm, y) £ A, then the solutions y = ip {xi, . . . , Xm) of the equation / = belong 

r^' to the compositional closure oi AU {x i-^ ^/x}- The same result holds if A is the collection 

{Qm,n,r '■ m, n G N, r £ (0, oo)™' } in [KRSOQI Section 7], which contains the Dulac Trans- 
ition Maps of real analytic planar vector fields in a neighbourhood of hyperbolic non-resonant 
singular points. A similar result holds if ^ is a quasianalytic Denjoy-Carleman class or if A is 
the collection Q in |DSOOI Section 2], which is a class of Gevrey functions in several variables. 

r^- 2010 Mathematics Subject Classification 30D60, 14P15, 32S45 (primary), 03C64 (secondary). 

"^ ' The Newton-Puiseux Theorem states that, if / (x, y) is an analytic germ in two variables, then 

2 ! the solutions y ~ f {x) of the equation f ~ can be expanded as Puiseux series that are convergent 

in a neighbourhood of the origin (see for example [BK86]). A multivariable version of this result 
in the real case states that, if / (xi, . . . , Xm, y) is a real analytic germ, then, after a finite sequence 
-Y-\ ' of blow-ups with centre a real analytic manifold, the solutions y — (p {xi, . . . , Xm) of the equation 

^1 / = are analytic in a neighbourhood of the origin (see for example [ParOl' Theorem 4.1]). An 

00 ' equivalent formulation states that the solutions y — (p {xi , . . . , Xm) in a neighbourhood of the origin 

^^ I are obtained, piecewise, as finite compositions of analytic functions, taking n"^ roots and quotients 

(see for example |DMM941 CoroUary 2.15] and |LR97[ Theorem 1]). 

jS. ' Here we extend this result to four different settings, which all generalise in some way the real 

pf-v . analytic framework. In all the settings under consideration, we already have a local uniformisation 

result jRSWOSi IMVSSRT21 IRSlBj which allows to parametrise the zero set of a function in the 
class. Our aim here is to refine this procedure, in the spirit of the elimination result in [DD88| . 
in the following way: given a function f(x,y) in the class under consideration, we provide a 
uniformisation algorithm which "respects" the variable y and hence allows to solve the equation 
/ = with respect to y. 

The classes of functions we consider are the following. 

a) Let M — {Mq,Mi, . . .) be an increasing sequence of positive real numbers (with Mq > 1) 
and B C R™ be a compact box. We assume that M is strongly log-convex and we consider 
the Denjoy-Carleman algebra of functions Cb (M) defined in ^RSW03| . This is an algebra of 
functions / : _B ^- R which each extend to a C°° function on some open neighbourhood U ^ B 
and whose derivatives satisfy a certain type of bounds depending on M (see |RSW03[ p. 751]). 
Cb (Af ) is quasianalytic if X^ieN m- ' ~ °^' ^^^ functions in Cb (M) are not analytic in general, 
however, HCb (M) is quasianalytic, then for every x € B, the algebra morphism which associates to 
/ G Cb {M) its (divergent) Taylor expansion at x is injective. The quasianalytic Denjoy-Carleman 
class C (M) is the collection {Cb (M) : m e N, SCR™ compact box}. 
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b) A (formal) generalised power series in to variables X = [Xi, . . . ,Xm) is a series F [X) = 
^^ CqX" such that a g [0, oo)™, Cq G M and there are well-ordered subsets Si, ... , Sm C [0, oo) 
such that the support of F is contained in 5*1 x ... x Sm (see |DS98| ). The series F is convergent if 
there is a polyradius r = (ri, . . . , r„i) S (0, oo) such that ^^ [calr" < (xi. A convergent general- 
ised power series gives rise to a real- valued function F (x) — ^ Cax" G K {x*}^., which is continuous 
on [0, ri) X ... X [0, r„i) and analytic on the interior of its domain. We denote by R {X*} the al- 
gebra of all formal generalised power series and consider the algebra R{a;*} = IJreto ooi" ^{^*}r 
of all convergent generalised power series. Examples of convergent generalised power series are 
the function C(— logx) = X]^i^'°^" (where ( is the Riemann zeta function) and the solution 
/ i^) — '^'^i=o ^^ +"~iT of the functional equation (1 — x) f (x) = x + ^x {1 — y/x) f {\/x). 

c) For R — {Ri,...,Rm) G (0,oo)™ a polyradius, we consider the algebra G (R) defined in 
[DSOOi Definition 2.20]. Its elements are C°° functions defined on [0, i?i] x ... x [0, i?m] which 
satisfy a Gevrey condition. By a known result in multisummability theory, these algebras satisfy the 
following quasianalyticity condition: the morphism, which associates the germ at zero of a function 
in Q {R) its (divergent) Taylor expansion at the origin, is injective (see [DSOOI Proposition 2.18]). 
We let G be the collection {G (R) '. to, G N, Rg (0, oo)™}. This collection contains for example 
the function ip (x) appearing in Binet's second formula, i.e. such that logF (x) — {x — ^) log (x) + 
5 log (27r) -I- ip (i), where F is Euler's Gamma function (see for example |DSOOI Example 8.1]). 

d) For r S (0, oo)™ " a polyradius, we consider the algebra Qm,n,r defined in |KRS09[ Defin- 
ition 7.1]. Its elements are continuous real- valued functions which have a holomorphic extension 
to some "quadratic domain" U C L™"*"", where L is the Riemann surface of the logarithm. One 
can define a morphism T which associates to the germ / of a function in Qm,n,r an asymp- 
totic expansion T [f) G IR|X*]. It is shown in [KRS091 Proposition 2.8], using results of Ily- 
ashenko's in [Il'91| . that the morphism T is injective (quasianalyticity). We let Q be the collection 

\ Qm.n,r '■ TO, 71 G N, T G (0, oo)™ " >. The motivation for looking at this type of algebras is that 
they contain the Dulac transition maps of real analytic planar vector fields in a neighbourhood of 
hyperbolic non-resonant singular points. 

Let A he a. collection of real-valued functions. An A-term is defined inductively as follows. An 
y^-term of depth zero is an element of A. Let x — (xi, . . . , Xm). A function / (x) is an ^-term of 
depth < k \i there exist to G N, g G A and ^-terms ti{x) , . . . ,tm {x) of depth < A; — 1 such that 
f{x) = g{ti {x),...,tm{x)). 

Let r G (0, oo)™ be a polyradius and let Ir be either the set (— ri, ri) x . . . x (— r,„, r„i) or the 
set [0,ri) X ... X [0,r„). 

A set C C M™ is an A-base if there are a polyradius r G M.™ and yl-terms to,ti, . . . ,tq defined 
on Ir, such that 

C ^{x e Ir : to (x) =0, ti{x)>0, ..., tq (x) > 0} . 

A set D C M™+i is an A-cell if there are an ^-base C C R™ and terms ti (x) , ^2 {x) in to variables 
such that 

either D = {{x, y) : x E C, y = ti (x)} , 
or D ^{{x, y): xeC, ti{x) <y < ta (x)} . 

If A C W C R'^^^, then an A-cell decomposition of W compatible with A is a finite partition of 
W into ^-cells such that every ^-cell in the partition is either contained in A or disjoint from A. 

The collections A that we consider in this paper are collections of functions definable in some o- 
minimal expansion of the real field (see |Dri98| for the definition and basic properties of o-minimal 
structures). In particular, there is a well-defined notion of dimension for ^-bases and y^-cells 
(which coincides with the topological notion). Though not necessarily connected, an ^-cell has, 
by o-minimality, a finite number of connected components. 



We can now state our main results. 

Theorem A. Let C (M) be a quasianalytic Denjoy- Carleman class and let A = C (M) U {x i— >■ - } U 

{x I— > ^/x : n £ N}. Let x — (xi, . . . , Xm) and f {x, y) € Cb (M) for some compact box B C R"'+^ 

o 

with (z B. Then there exist a neighbourhood W '^ B of the origin and an A-cell decomposition 
of W compatible with the set {(x, y) £W : f {x,y) — 0}. 

We will show that Theorem A also holds if we replace C {M) by any collection C of quasianalytic 
algebras containing all polynomials and closed under composition, implicit function and monomial 
division (see [RSW03 . Section 3]). 

Theorem B. Let A — {M {(a^i, • • ■ ,2:™)*} : m g N} U {a; i— > i}. Let x = (xi, . . . ^Xm) and 
f {x,y) G M.\^{x,y)*j for some polyradius r g (0, cxd)™ . Then there exist a neighbourhood 
W C M™+-'^ of the origin and an A-cell decomposition ofWCiLr, where I^ — [0, ri) x . . . x [0, rm+i), 
which is compatible with the set {{x^y) £ W f] Ir '■ f {x, y) =0}. 

Finally, we show that the proof of Theorem B can be easily adapted to prove the following two 
results. 
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Theorem C. Let A = G ^ {x ^ ^] U {x ^ ^ : n e N}, where Q is as in ]DSO(A Sect 
2]. Let X = (a;i,...,Xm) and f {x,y) G G {R) for some polyradius R G (0,0X0)"* . Then there 
exist a neighbourhood W C R™+^ of the origin and an A-cell decomposition of W D Ir, where 
Ir = [0, Ri) X ... X [0, Rm+i), which is compatible with the set {(x, y) GW f] Ir : f (x, y) = 0}. 

Theorem D. Let A = {Qm,o,r : m e N, r e (O,oo)™}u{x M- i}, where Qmfi.r is as in fKRSODl 
Definition 7.1]. Let x = (xi, . . . , x^) and f (x, y) G Qm+i,o.r for some polyradius r G (0, cxd)'" 
Then there exist a neighbourhood W C R™+^ of the origin and an A-cell decomposition ofWOlr, 
where Ir = [0, ri) x . . . x [0, rm+i), which is compatible with the set {{x,y) G W (1 Lr : f (x, y) =0}. 

Theorems A,B,C and D immediately imply that in each case the solutions of the equation 
/ (x, y) = have the form ip : C —> R, where C C R™ is an ^-base and ip (x) is an yl-term. The 
proofs follow the same strategy, which we now illustrate briefly. In analogy with the real analytic 
case, we define a class of blow-up transformations adapted to the functions under consideration. 
We show that, after a finite sequence of such transformations, the germ at zero of / is normal 
crossing. The transformations we use respect the variable y in the following way: if p : R™+^ 3 
(x',y') I— ?> {x,y) G R™+^ is one of such transformations and we know how to solve explicitly the 
equation f o p{x' ,y') — with respect to the variable y', then we also know how to solve explicitly 
the equation / (x, y) = with respect to the variable y. Moreover, such transformations are 
bijective outside a set of small dimension and the components of the inverse map, when defined, 
are ^-terms. 

The desingularisation procedure which allows to reduce to the case when / is normal crossing 
exploits a fundamental common property of the algebras of functions under consideration: quasi- 
analyticity. This property is tautological in case b) and follows by classical theorems in cases a), 
c) and d) (see {Rud87[ ITou941 II1'91| ). It allows to deduce the wanted result for / from a formal 
monomialisation algorithm for the series / (A, Y) , where / is the Taylor expansion at zero of / 
in cases a) and c), the generalised power series f {X,Y) in case b) and the asymptotic expansion 
T (/) of the germ at zero of / in case d). The monomialisation algorithm we exhibit differs from 
the ones in |RSW03[ IMVSSR12] in that it respects the variable Y and hence allows to solve the 
equation / = 0. 

Theorems A,B,C and D could also be deduced from a general quantifier elimination result in 
|RS13| . However, the solving process described in |RS13| is not algorithmic, since it uses a highly 
nonconstructive result, namely an o-minimal Preparation Theorem in |DS02| . Here instead we 
deduce the explicit form of the solutions of / = solely from the analysis of the Newton polyhedron 
of/. 



1 Proof of Theorem A 

For every B ~ [ai,bi] x . . . x [a„i, b„i] a compact box in M"*, let Cb be an M-algebra of functions 
f : B —>■ R such that / extends to a C°° function on some open set U ^ B. Suppose that 
the coUection C = {Cb '■ m G N, B C K™ compact box} contains all the polynomials with real 
coefficients and is closed under composition, taking implicit functions and monomial division. 
More precisely, suppose that C satisfies conditions (C1)-(C3) in [RSWOSl Section 3]. Let Co,m 

be the algebra of all the germs at the origin of the functions in Cm '■= \Cb '■ B C R™, £ B>. 
We require that Cq := {Co,m : to e N} satisfy conditions (C6) and (C7) in |RSW03[ Section 3] 
(condition (C4) follows automatically). 

Finally, we suppose that Cq is quasianalytic (condition (C5)), i.e. the morphism " : Cq.™ -^ 
M. fXi, . . . , X„il which associates to a germ / its Taylor expansion / at the origin is injective. We 
denote by C {Xi , . . . , X„i) Q K l-'^i , • • • , Xmi the image of Co.m under the morphism ". 

It is shown in |RSW03| that, if C (M) is a quasianalytic Denjoy-Carleman class, where M is 
strongly log-convex, then C (M) satisfies all the above conditions. Another example of collection of 
functions satisfying the above conditions is given by the collection of all ^/f-analytic functions as 
in [RSSOTj, where H = {Hi, . . . , Hr) : (— e, e) —>■ W is a. solution of a first order analytic differential 
equation which is singular at the origin. 

The first step is to give a monomialisation algorithm for elements of C {Xi, . . . ,Xm)-, which is 
a modification of the one in [RSW03, Theorem 2.5]. Our monomialisation tools will be the same 
admissible substitutions used in |RSW03] . However, keeping in mind our final aim, i.e. the proof 
of Theorem A and the more general method required for the proof of Theorem B, we will fix our 
own notation, as follows. 

Let X = {Xi, . . . , Xm) and X' — {X[, . . . , X!^). We consider a collection of formal transforma- 
tions which map X' to X. Each transformation X' i— >■ X will induce an M-algebra homomorphism 
M |X1 ^ R [X'l by composition. 

Definition 1.1. An elementary transformation is a map v : X' — > X of either of the following 
forms. 



• 



A ramification: for 1 < i < m and d £ N, let r^ ' (X') = X, where Xj — X' for j ^ 
i and X, = ±X'/. 



• A Tschirnausen translation: for H G C (X(, . . . , X^_]^), with H (0) = 0, let th {X') — 
X, where Xj ^ Xj for j ^ m and X^ ^ X^^ + H {X[, . . . , X'^_i) . 

• A linear transformation: for 1 < i < m and c — (ci, . . . , Ci_i) G M'~^, let Li^dX') — 
X where Xj = Xj -|- CjX^ for j < i and Xj = Xj for j >i. 

• A blow-up chart: for I < i,j < m and A G M, let tt^, (X') ~ X, where X^ — X^ for k ^ 
i and X, = Xj (A + X^). Moreover, let nf^ = 71°^. 

An admissible transformation p : X' i— > X is a finite composition of elementary transformations. 
Note that, if F G C (X), then Fo peC (X'). 

An elem,entary family is either of the following collections of elementary transformations: 

{r^ ,r^'~ > , {th} , {Li_c} or {tt^j : AgMU{c»}}. An admissible family is defined induct- 
ively. An admissible family of length 1 is an elementary family. An admissible family J^ of length 
< q is obtained from an elementary family J^) hi the following way: for all v G To, let T^ be an 
admissible family of length < q— 1 and define T = {v o p' : f G Tq, p' G Ti,}. 

Finally, we say that a series F €M. [X] has a certain property P after admissible family if there 
exists an admissible family T such that for every p £ T the series Fop (X') has the property P. 



1.2. A series F G C (X) is normal if there are a G N"* and a unit C/ € fC(X) j such that 

F{X) = X"U{X). 

Let X = {Xi, . . . , Xm) and F E C {X, Y). We show that, after admissible family, F is normal. 

Step 1: regularity. The first step is to show that, after admissible family, there are a G N™ 
and G eC {X, Y) such that F {X, Y) ^ X°'G {X, Y) and G is regular of some order d e N in the 
variable Y, i.e. there is a unit U eC (Y) "" such that G (0, Y) = Y'^U [Y). 

This could easily be achieved by performing a linear transformation involving the variables 
{X,Y). However, such a transformation would not respect the variable Y. Hence we follow a 
different strategy. Let F{X,Y) = E«6N^»(^)^'. ^^ere F,{X) = ^^ {X,Q) e C{X). By 
Noetherianity of M |X|, the R |X]-ideal generated by the family g = {Fi {X) : ie N} is finitely 
generated. Let {Fq, . . . , Fq} be a set of generators. We obtain the following (formal) finite present- 
ation 

F{X,Y)=J2F.dX)Y'U,{X,Y), (*) 

where the units Ui eM. |X, YJ do not necessarily belong to C {X, Y). However, we can apply the 
monomialisation algorithm in |RSW03[ Theorem 2.5] simultaneously to the generators Fq, . . . ,Fq 
and obtain that, after admissible family, the generators are normal and linearly ordered by division. 
Let d S {0, ■ ■ ■ ,q} be smallest such that Fd divides all the generators. Since Fd is in normal form, 
let a e N™ and V G C (X)'' be such that Fd{X) = X^'V (X). Then F{X,Y) = X"G'(X,y), 
where the series G belongs to C {X, Y) , by monomial division, and G is regular of order d. 

Remark 1.3. The above argument also shows that in the real analytic setting, in order to obtain 
regularity in a chosen variable Y, there is no need to prove a convergent version of the finite 
presentation in (*). In particular, in Denef and van den Dries' proof of quantifier elimination for 
the real field with restricted analytic functions and the function x i— > l/x, one can dispense with 
the use of faithful flatness, as in |DD881 Lemma 4.12]. 

Step 2: decreasing the order of regularity. Suppose that d > 1. The next step is to show 
that, after admissible family, either the order of regularity of G has decreased or F is normal. 

This can be achieved by following the algorithm in the proof of [RSWOSl Theorem 2.5], which 
we briefly summarise. By the Taylor formula, there are series Ai, . . . ,Ad € C {X). with Ai (0) — 0, 
and a unit U EC {X, Y) such that 

G {X, Y) = Aa{X) + ... + Ai (X) Y'^-^ + U (X, Y) Y'^ . 

After a Tschirnhausen translation, we may assume that Ai = 0. After admissible family, we may 
suppose that the A^ are normal, i.e. Ai [X) = X^^-U^ [X) for some /3i e N™ and Vi £ C (X)^ . 
Moreover, the components of /3i are divisible by i and for some I E {2, . . . ,d}, the series A^ divides 

all the series A- . Let j e {!,..• rn} be such that the variable Xj appears with a nonzero exponent 
in the monomial X^' and consider the family of blow-up transformations {tt^^i j : A G M U {oo}}. 
After the transformation 7r^_|_]^ -, the series G has the form Y'^V {X,Y), where V E C {X,Y) , so 
in this case F is normal. After the transformation 7r^j_|^]^ , the exponent of Xj in the monomial 
X^' has decreased by the quantity I. For A G K. \ {0}, after the transformation tt^+j j, thanks to 
the fact that Ai = 0, the order of G is at most d — 1. Hence we obtain the required result after an 
admissible family of finite compositions of blow-up transformations. 

Notice that, if G is regular of order 1 in the variable Y, then we can translate Y by the solution 
to the implicit function problem G — and obtain that F is normal. This concludes the proof of 



1.4. We show that the above formal monomiahsation process allows to solve explicitly an equation 
of the form / {x, y) = 0, where f £ C. 

Remark 1.5. If r = (ri, . . . , r^) G (0, cxd)™ is a polyradius, we set I^ — (— J'l, ?'i) x . . . x (— ?"„, r^). 
A (formal) admissible transformation p : X' i-^ X clearly induces a geometric transformation 
p : a;' H> a; of the space M"^. More precisely, if J-" is an admissible family, then for all polyradius 
r g (0,oo)™ there exist a polyradius r' e (0, 00)™ and an open neighbourhood W C R™ of the 
origin such that for every p G T we have p{Ir') Q Ir and, by a standard compactness argument, 
there is a finite subfamily Tq ^ T such that VK = M p {Ir' ) ■ 

peJFo 

Let B C M™+i be a compact box with € -B and / {x, y) G Cb, where x = (xi, . . . , x™). It 
follows from the above remark and the quasianalyticity property that there are an open neighbour- 
hood W C R™+i of the origin and an admissible family J- of admissible geometric transformations 
p : Ir' -^ Ir (where r,r' € (0, 00)"* ), such that for some finite subfamily Tq ^ J^ we have 
W ~ Upejr P i^r') and for every p G J^q , the function f o p is normal, i.e. there are a G N™+i and 

a unit U {x' , y') G (Cj , ) such that fop [x' , y') — {x'y')" U {x' , y'). The sets p {Ir') are ^-cells. 
Notice that all the elementary transformations v : Ir' ^ Ir used in the proof of 11.21 except 
for the singular blow-up chart 7r^_,_]^ -, respect the variable y is the following sense: the map 

V = {yi, . . . , Vm) does not depend on y' and is an elementary transformation of M™, hence we can 
write X — v{x'). Moreover, there exist sets S^S' C M™ (which are either empty or of the form 
{xi = 0} for some i e {1, . . . , to}) such that the map v \ {—T'l^r'^) x . . . x (— r^, 'r'm)\S is a bijection 
onto its image and for all x' S (— ?'ij''i) x ... x (— ?'m,r^„) \ S" the map y' y^ i^m+i {x' ,y') is a 
bijection onto its image. The components of the inverse maps x ^-^ x' and (x', y) 1-^ y' are C-terms. 

We can now conclude the proof of Theorem A by induction on the pairs {l,m), where I is the 
length of an admissible family T which monomialises /. Notice that if / is normal then the ^-cell 
decomposition required is trivial. Suppose that T is obtained from some elementary family J-'q by 
composing every v : Ir' ^ Ir G Tq with all the elements of a suitable admissible family J-"^ of length 
< /. li V ^ ""m+i 17 then by the inductive hypothesis on m we can find an ^-cell decomposition of 

V {Ir') n (S* U S') compatible with the set {g = 0}, where g — f \ S U S'. To obtain the required 
^-cell decomposition of v {Ir') \ {S U S') we take the direct image under ly of all the ^-cells of an 
^-cell decomposition of Ir\ {S U S') compatible with the set {/ o 1/ = 0} (which can be obtained 
by the inductive hypothesis on I). Finally, if j/ = n!^^-^ -, then the required ^-cell decomposition 
of V {Ir') is given just by the sign of y. 

2 Proof of theorem B 

We recall the definition and main properties of generalised power series (see [DS98] for more 
details) . 

Let 771 € N. A set S C [0, 00)™ is called good if S is contained in a cartesian product ^i x . . . x Sm 
of well ordered subsets of [0, 00). If S" is a good set, define S'min as the set of minimal elements of 
S. By |DS98l Lemma 4.2], S'min is finite. 

A formal generalised power series has the form 

F(X) = ^c„X", 

a 

where a — (ai, . . . , am) & [0, 00)"*, c^ G M and X" denotes the formal monomial X"^ • . . . • X^, 
and the support of F Supp {F) := {a : Ca ^ 0} is a good set. These series are added the usual 
way and form an M-algebra denoted by R [AT*]. 

Let t/ C R lX*l be a family of series such that the total support Supp {G) '■= UfsG ^^PP (^) is 
a good set. Then Supp {G)^^^^ ^^ finite and we denote by Gmin '■= {X" : a G Supp (^)ijii,i} the set 
of minimal monomials of G- 



Let m,n e N and {X,Y) = (Xi, . . . ,Xm,Yi, . . . ,¥„). We define M|X*,y| as the subring of 
R|(X,y)*| consisting of those series F such that Supp(i^) C [0,oo)™ x N". Since IR|X*,r] C 
K. 1^*1 fY^, we say that the variables X are generalised and that the variables Y are analytic. 

Let r = (s,i) e (0,oo)" x (0,oo)" be a polyradius. A series X) Ca/3^">''^ belongs toR{X*,Y}^. 
i{J2\cafi\s"t^ < oo. We denote by R{X*,Y} := [j,.R{X*,Y}^ the subalgebra of K|X*,r] of 
all convergent generalised power series. An element ^ CapX^Y^ of M {X* , Y}^ induces a function 
/ (x, y) := ^ Ca/sx'^y^ defined on the set 

Im,n,r ■= [0,Si) X ... X [0, S„i) X (-il,il) X ... X (-t„,t„), 

which is continuous on Im.n,r and analytic on Im,n.r- We denote by M{x*,j/}^ the collection of 
such functions and define M{a;*,2/} := Ur ^{*^*'2'}r- 

As in the previous section, the first step towards the proof of Theorem B is to give a monomi- 
alisation algorithm for the elements of M {X*, Y} which respects a given variable. Our elementary 
transformations are still ramifications, translations, linear transformations and blow-up charts. 
However, due to the different nature of the variables X and Y , we need to be more specific about 
the action of such elementary transformations and how we are allowed to compose them. For 
example, MjA"*,!"} is not closed under arbitrary compositions, so we will only allow translations 
and linear transformations which involve the analytic variables. Moreover, we need to allow real 
exponents in the ramifications of the generalised variables. Finally, the action of some blow-up 
charts change the nature (from generalised to analytic or vice versa) of the variables involved. A 
further trivial transformation, a reflection, is required in order to be able to consider any given 
variable as generalised and hence to be able to ramify it with a real exponent. 

Definition 2.1. Let m, n, m' , n' E N with m+n = m'+n' and let {X, Y) ~ {Xi, . . . , X„i, Yi, . . . , y„), 
{X', Y') ^ {X[, . . . , X'^, , Yi', . . . , Y^,). An elementary transformation is a map {X' , Y') ^ {X, Y) 
of either of the following forms. 

• A ramification: let m — m' , n — n' , j C^ K^° and 1 < i < to, and set 

{Xk = X'^ l<k<m, k^i 
X, = X'^ 
Yk=Yk l<k<n 

• A Tschirnhausen translation: let to, = 7Ti',n ~ n' and H G R |X'*, 1"/, . . . , y,'_]^|, with 
i7 (0) = 0, and set 

{Xk=X'^ 1 < fc < TO 

Yk^Y[ 1 < fc < n - 1 

• A linear transformation: let to. — m' , n^n',l<i<n and c = (ci, . . . , Ci_i) G M*^""^, and 
set 

'Xk = X',^ l<k<m 



U^c {X\ Y') = (X, Y) , where < Ffe = F^' ^ < fc < 



n 



Yk^Yl + CkYl l<k<i 
• A blow-up chart, i.e. either of the following maps: 

— for 1 < j < i < m and A G (0, oo), let to,' = to, — 1 and n' = n + 1 and set 



ttIAX',Y')^{X,Y), where 



Xk = X', 


1 < fc < i 


X, - xr (A + YD 




Xk = ^fe_i 


i < k < m 


yk = Yu, 


1 < fc < n 



— for 1 < j, i < m, let m' = m and n' = n, and set 

{Xk = X'^ 1 <k <m, k^i 
X, = X'^X[ 
Yk^Yl l<k<n 

and 77°° — 7r° J ; 

— for I < i < n, I < j < m and A G M, let m' = m and n' — n, and set 

{Xk=X'f^ l<k<m 

Y, = X'^ (A + Y{) 
Yk = Yl l<k<n, k^i 

— for 1 < i < n, 1 < j < m, let m' = m + I and n' = n — I, and set 

'^fe = ^fe l<fc<m, fc^j 

X] = Xl^^^-^X'j 
'^t^+^,J iX', Y') - (X, Y) , where <j ^ = F^' 1 < fc < i 

^n=yfe'-i i<k<n 

A reflection: let m' = m + I, n' = n — 1 and 1 < * < 't-, and set 



a±+,(X',y') = (^,i"), where 



Xfc = X^ 1 < fc < m 

n- = n' l<k<t 

Yi = ±-''^m+l 

^fc = ^fc'-i i<k<n 



Let fc < 1 and for all i G {1, . . . , fc} let z^i : (X'^^-.,Y/^-. J i-^ (X(i), Y(i)) be an elementary transform- 
ation, where X',^^ is an m^-tuple, Yf-^ is an n^-tuple, X(i) is an m^-tuple and Y(j) is an n^-tuple, 
with m'^ + n'^ = rrii + Hi. If fc = 1 or if fc > 1 and 77?,^ = "7'i-i ^'^^ all i = 1, . . . , fc, then we say that 
jO := 7^1 o . . . o t/j, is an admissible transformation. One can verify (see |DS98| ) that if p : (X', Y') i— >■ 
{X,Y) is an admissible transformation and F e R{X*,Y}, then Fo p e R{X'*,Y'}. Moreover, 
if CJ C M {X*, Y} is a collection with good total support, then the collection {F op: F £ Q} has 
good total support. 

An elementary family is either of the following collections of elementary transformations: {r^} 
(for some 1 < J < 777), {o'm+iT'^m+i} (f'^'" some 1 < 7 < 77), {th} , {Lie} (for some 1 < 7 < 77), 
{n^j : AG [0,00]} (for some 1 < i,j < m), or {tt^+jj : AgMU{±cx)}} (for some 1 < 7 < 
77, 1 < J < 777). An admissible family is defined inductively. An admissible family of length 1 is an 
elementary family. An admissible family F of length < g is obtained from an elementary family 
Fq in the following way: for all ly E Fq, let Fi, be an admissible family of length < g — 1 such that 
Vyo' G F^, V o p' is an admissible transformation and define F — \v o p' : 1/ G Jx)i p' G J^v\- 

Finally, we say that a series F G RjA"*,!^} has a certain property P after admissible family 
if there exists ad admissible family F such that for every p £ F the series Fop (X', Y') has the 
property P. 



2.2. A series FGM{X*,y} is 7707-7770/ if there are a G [0,00)™, /3 G N" and aunit t/ G R{X*,y}'' 
such that F (X) = X°'Y^U {X, Y). 

Let (X,y) = (Xi,...,X™,ri,...,r„) andFGR{X*,Z*,r}. We show that, after admissible 
family, F is normal. 

Write F{X,Y,Z) = ^F„(X,r)Z" and consider the family G = {F„ (X, F) : a G A} C 

aeA 

R{Ar*,y}. Note that A C [0,oo) is a well ordered set and Q has good total support. 



step 1: simplifying the Newton polygon of Q in the variables X. We show that, after 
admissible family, there are f3 e [0, oo)'" and a collection {Ga {X, Y) : a G A} CM. {X*, Y} such 
that Va e A, Fa, (X, Y) = X^G„ {X, Y) and G^^ (0, Y) ^ 0, for some ao e A. 

In order to do this, we view ^ as a subset of A fX*}, with A = R [FJ. In [DS98', 4.11] the authors 
define the blow-up height of a finite set of monomials, denoted by bx- It follows from the definition 
of bx that if bx (^min) — (0,0), then there exists (3 £ [0,00)™ such that Gmin = {X^^, which is 
what we want. The proof is by induction on the pairs (m, bx (^min)); ordered lexicographically. If 
m = 0, there is nothing to prove. If m = 1, then bx (Gmin) = (0, 0). 

Hence we may assume that m > 1 and bx {Gmin) 7^ (0, 0). It follows from the proof of |DS981 
Proposition 4.14] that there are i, j e {1, . . . , m} and suitable ramifications r] , r^ of the variables 
Xi and Xj such that, after the admissible transformations on '■= r]or-oTT^- and Poo '■= r]or-oTT°°, 
the blow-up height bx of ^min has decreased. Moreover, for every A e (0, 00), after the admissible 
transformation p\ :— r^or-o tt^^ , the series in the family G have one less generalised variable and 
one more analytic variable, so m has decreased. Since admissible transformations preserve having 
good total support, the inductive hypothesis applies and we obtain the required conclusion. 

The ring R|X*,F] is clearly not Noetherian. However, the next step provides a finiteness 
property which is enough for our purposes. The proof takes inspiration from [Hor73[ Theorem 
6.3.3]. 

Step 2: quasi-Noetherianity. We show that, after admissible family, the R{X*,y}-ideal 
generated by the collection G is finitely generated. 

Notice first that, if this is the case, then for every d e N, after admissible family, the 'R{X*,Y}- 
module generated by the set {{Fa^ , ■ ■ ■ , Paa) '■ o-i, ■ ■ ■ ,ctd £ A} \s also finitely generated (the proof 
of this statement is by induction on d as in |Hor73[ Lemma 6.3.2]). 

The proof of quasi-Noetherianity is by induction on the total number of variables m + n. If 
m + n = 1 then, since G has good total support, the ideal generated by G is principal. Hence 
suppose that m + n > 1. Recall that, by the previous step, there are (3 € [0, 00)™ and a collection 
{Gc iX,Y): aeAjCR {X*, Y} such that Va € A, F„ {X, Y) = X^G^ (X, Y) and G^o (0, Y) ^ 
0, for some ao G A. After a linear transformation L„^c, we may suppose that Gqq is regular of 
some order d in the variable y„. 

Let Y = (Yi, . . . ,y„_i). By Weierstrass Division (see |DS98l 5.10 (1)]), for every a £ A there 

are Qa £ R{X*,Y} and Bafl, . . . ,Ba4^i £ rIx*,y\ such that Ga = GaoQa + Ra, where 

Ra {X, Y) = '£t=a Ba,, (x, y) Y^. A careful analysis of the proof of [DS981 4.17] shows that the 

total support of the collection B ~ {Ba — {Ba,o, ■ ■ ■ , Ba.d~i) ■ a £ A} is contained in the good 
set ESupp (5) of all finite sums (done component- wise) of elements of Supp(5). Hence, by the 
inductive hypothesis and the remark at the beginning of this proof, after admissible family, the 

M < X*,Y >-module generated by B is finitely generated. Therefore, there are ai, . . . , a^ £ A and 

for all a £ A there are Gq,i, . . . , Gq^^ £ rIx*,y\ such that Ba = J2'j=i^a,jBa^. Putting 
everything together, we obtain that, for every a £ A, 

Q \ Q 

J=l J J=l 

Step 3: finite presentation. We show that, after admissible family, there are d £ N, ai > 
... > ad e A and units Ui,...,Ud£ R{X*,Z*,Y}'' such that 

d 

F {X, Y,Z) = Y^ Fa, {X, Y) Z"' U^ {X, Y,Z). (**) 

i=l 

To obtain this, since the ideal generated by G is finitely generated, we can apply the monomialisa- 
tion algorithm for generalised power series in [MVSSRT2] or in |RS13[ Theorem 3.11] simultaneously 
to the generators and obtain that, after admissible family, the generators are linearly ordered by 



division. Hence, there is ai E A and for alia £ A there is Qa G M {X* ,Y} such that Fa — F^^ -Qa- 
This allows us to write 

F {X, Y,Z)^ J2 ^" (^' ^) ^" + ^"1 (^' Y)Z"'U {X, Y, Z) , 

Q<ai 

where C/ (X, F, Z) = 1 + J2a>a^ Q" (^' ^) ^"""' is a unit of M {X*,Z*,Y}. Notice that all the 
admissible families involved in the proof so far act as the identity on the variable Z. Hence we can 
consider the series G (X, Y, Z) = E„<ai ^o, (^' Y)Z°' £M. {X*,Z*,Y} and repeat the above steps 
for G. This procedure will provide, after admissible family, a decreasing sequence ai > 012 > ■ • ■ 
which is necessarily finite, since A is well-ordered. 

Step 4: decreasing the number of terms. We show that, after admissible family, either the 
variable Z is analytic (i.e. F G M.{X*,Y,Z}) or the number of terms in the finite presentation 
(**) has decreased. More precisely, we say that F has a finite presentation of order d if there 
are Hi,...,Hd G R{X*,r} and units Ui,...,Ud G R{X*,Z*,Y}'' such that F{X,Y,Z) ^ 
Hi (X, Y) H {X, Y, Z), where 

H {X, Y, Z) = Z"^ Ui {X, Y,Z) + H2iX,Y) Z"^ C/2 (X, F, Z) + . . . + iJ^ {X, Y) Z"" Ud {X, Y, Z) . 

Notice that, since Va G A Fa-^\Fa, we know that F has a finite presentation of order d. Our 
aim is to show that, after admissible family, either Z is analytic or F has a finite presentation of 
order < d. 

In what follows, up to suitable refiections, we will always consider the variables (X, Y) as 
generalised, hence we may suppose Y — %. We can apply the monomialisation algorithm in 
|MVSSRT2] simultaneously to H2, ■ ■ ■ , Hd in such a way that, after admissible family, we have 

H {X, Z) = Z°'^ Ui {X, Z) + X^-^ Z"^ C/a (X, Z) + . . . + X^'' Z"'' Ud {X, Z) , 

for some units JJi G R{X*,Z*}, and the exponents F^ = (7I , . . . , 7^ J are such that the 

monomials X°i"°i are linearly ordered by division. Let zq G {2,...,d} be smallest with the 
property that 

V*G{2,...,d}, Vj-G{l,...,m}, ^'° < -^ . (#) 



a\ — Qfio a\ — ai 

(1) .... 7*'' 

Suppose 7j y^ and perform a ramification of the variable Xi with exponent 7 := ^ -a- ■ ^^ 
consider the family of blow-up transformations {tt^„^i i : A G [0,oo]}. If A G (0, 00), then after 
the transformation ^^^_^_l i, the variable Z is analytic. After the transformation tt!^^i i, we can 
write 

H (X, Z) = Z"i \Ui (X, Z) + X^^Z^^U2 {X,Z) + ... + X^^Z^^Ud {X, Z)] , 

(1) 
where Pi := -^ (ai — Ofip) + ai — ai is nonnegative, thanks to (7^). Notice that, since by (=1^) 



every 7J ' is nonzero, the expression between square brackets is a unit. Hence in this case F has 



7- 

Qon 
a finite presentation of order 1. After the transformation tt^^^i i, we can write 

H{X,Z) = Xj"' \z°'^Ui{X,Z) + X'^^Z°'^U2{X,Z) + . . . + X^''Z"''iJd{X,Z)\ , 

where A, = [s','\ . . . , 5^^'^^) := (7^ _ 7«-^^,7f ), . . . ,7!™)) . Notice that, by (#), the 

exponents d\ are nonnegative and S\ = 0. Hence, up to factoring out by a power of Xi, the 
variable Xi does not appear any more in the Jq^ term of the above finite presentation. By repeating 
this step with the other variables Xj such that 7,^ ^ 0, we obtain 

H {X, Z) = X^ [z"H, V (X, Z) + X^''o+^ Z"'o+i 11,^^1 {X,Z) + ... + X^'-^Z'^-'ild {X, Z) 

(i) 

where V G M{X*,Z*}^, the components of A are — ^^S— and the components of A'^ are 7^"'^ 
^(j) OLx-ai _ jjgjjce F has a finite presentation of order d — zq + 1- 
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We have reduced to the case when either the variable Z is analytic, or F has a finite presentation 
of order 1. In this latter case, we can apply the monomialisation algorithm in [MVSSR12j to the 
series iJi (X, F) and finish the proof of l2.2l If Z is analytic, then we perform the first three steps 
in this proof and obtain a finite presentation for F . Note that, since Z is analytic, this implies 
that F is regular in the variable Z. We conclude the proof of 12. 21 in this case by showing how to 
decrease the order of regularity. We argue essentially as in Step 2 of the proof of ll.2l up to suitable 
reflections and ramifications (the details can be found in f RS13[ Proof of Theorem 3.11]). This 
concludes the proof of 



To finish the proof of Theorem B we argue as in 11.41 A formal admissible transformation 
p : (X',y) I— >■ (X, y) induces a geometric transformation p : Im'.n'.r' — > Im,n.r (for some polyradii 
r', r) and the formal monomialisation algorithm for the series F (X, Y^Z) ^M. {X*, Z*,Y},^ implies 
a geometric monomialisation result for the function F (a;, y, z) G M {x* , z* , y},.. Since the monomi- 
alisation process respects the variable z, we can conclude as in ll.4l that. if A is as in the statement 
of Theorem B, then there exist a neighbourhood W C ]^™'+n+i q£ -j-j^g origin and an y^-cell decom- 
position of M^ n Im,n.r which is compatible with the set {(a;, y^z) £W C] Im,n.r ■ F {x, y, z) = 0}. 

3 Proof of Theorems C and D 

Theorem C can be proven by a combination of the arguments in the proofs of Theorem A and 
Theorem B. 

For ?Ti, n G N and r G (0,00)™ ", we consider the R-algebra of functions Gm,n,r defined in 
[DSOOi Definition 6.1]. The elements of this algebra are functions defined on Im,n,r, in the notation 
of Section [5] We denote by x = (xi, . . . , Xm) the variables which are only allowed to take positive 
values, also called Gevrey variables, and by y = (j/i, . . . ,y„) the convergent variables. The func- 
tions in Gm,n,r are C°° and the map which associates to the germ at zero of / (x, y) G Qm,n,r its 
Taylor expansion at zero / (X, F) G K |X, Y\, is injective. We denote by M {X; Y}g^^ C R |X, Y\ 
the image of the Taylor map and let ]R{X;y}g; = Ure(o co)"^+" ^i-'^' ^ig r- "^^^ collection 
{]R{X;F}g : m,n £ N}, despite the fact that its elements are power series with natural expo- 
nents, behaves in a similar way to the collection of all convergent generalised power series, in that 
it is closed under the elementary transformations in Definition 12.11 (if we allow only ramifications 
with natural exponents) and monomial division (see |DSOO| ). Hence a simplified version of the proof 
of l2.21 which takes into account the fact that the exponents of the series are natural numbers, goes 
through in this setting, by replacing every instance of M {X*,Y} with M. {X; Y}g. 

Theorem D can be proven by the same arguments in the proof of Theorem B. 
For m,n £ N and r G (0,oo)™ ", we consider the M-algebra of functions Qm.n,r defined in 
|KRS09[ Definition 7.1]. The elements of this algebra are functions defined on Im,n,r, in the 
notation of Section [5J The functions in Qm,n.r are continuous and the map T (see |KRS09I 
Definition 2.6]) which associates to the germ at zero of / (x, y) G Qm.n,r its asymptotic expansion 
at zero T (/) {X, F) G R IX*,Y}, is injective. We denote by R {X*, Y}q ^ C M |X*, F] the image 
of the morphism T and let R{X*,Y}q = Ure(o,oo)'"+" l^{^*'^}e,r-' The proof of O goes 
through in this setting, by replacing every instance of R{X*,y} with ]&{X* ,Y}q. In fact, the 
collection {R{X*,F}q : m,n £ N} is closed under the elementary transformations in Definition 
12.11 and monomial division (see |KRS09| ). Moreover, it is closed under truncation (see [KRS091 
Definition 1.2 and Proposition 5.6]), hence in Step 1 the coefficients Fa {X, Y) of F (X, Y, Z) are 
inR{X*,r}g and the series G{X,Y,Z) in Step 3 is in R{X*, Z*,Y}q. 
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